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AF-EMBEDDABILITY OF 2-GRAPH ALGEBRAS AND 
QUASIDIAGONALITY OF fc-GRAPH ALGEBRAS 

LISA ORLOFF CLARK, ASTRID AN HUFF, AND AIDAN SIMS 


Abstract. We characterise quasidiagonality of the C'*-algebra of a cofinal fc-graph in 
terms of an algebraic condition involving the coordinate matrices of the graph. This 
result covers all simple fc-graph C'*-algebras. In the special case of cofinal 2-graphs 
we further prove that AF-embeddability, quasidiagonality and stable finiteness of the 
2-graph algebra are all equivalent. 


1. Introduction 

Finite-dimensional approximation properties for C'*-algebras play a very important role 
in their structure theory [7]. In particular, AF-embeddability and the weaker notions 
of quasidiagonality and stable hniteness play an important role in recent advances in 
classihcation theory for simple C'*-algebras [19] . Here we determine exactly which cohnal 
fc-graphs have quasidiagonal C'*-algebras. We also establish that the C'*-algebra of a 
cohnal /c-graph is quasidiagonal if and only if it is stably hnite. When fc = 2, we prove 
that these conditions are also equivalent to AF-embeddability of the C'*-algebra. These 
results cover all simple /c-graph G*-algebras. 

Our motivation, and our key tool, is a theorem of Brown 0 Theorem 0.2], which says 
that if A is an AF algebra and a is an automorphism of A, then AF-embeddability, 
quasidiagonality and stable hniteness of the crossed product A Xa ^ are equivalent and 
are characterised by a condition on the map Ko{a) in A-theory induced by a. Since 
every AF-embeddable C'*-algebra is quasidiagonal and every quasidiagonal G^-algebra is 
stably hnite, the crucial implication of Brown’s theorem says that if the image of the 
homomorphism 1 — Ko{a) contains no nontrivial elements of the positive cone of Ko{A) 
then A Xq, Z is AF-embeddable. Brown describes this A-theoretic condition by saying 
that “Ao(a) compresses no elements in Ao(A).” 

It is well-known that a simple graph C'*-algebra is AF if the graph contains no cycles, 
and is purely inhnite otherwise [12]. More generally, Schafhauser [2B] has proved that 
AF-embeddability, quasidiagonality and stable hniteness of C*{E) are all equivalent to 
the absence of a cycle with an entrance in the graph E. The hard implication is that the 
absence of a cycle with an entrance implies AF-embeddability, and Schafhauser proves this 
by direct construction. But it can also be recovered from Brown’s result using the standard 
realisation of a graph G*-algebra, up to stable isomorphism, as a crossed-product of the 
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C*-algebra of an associated skew-product graph. To do so, we show that both Brown’s 
/f-theoretic condition and the absence of cycles with entrances in E are equivalent to the 
condition that the vertex matrix A oi E satishes (1 — A^)'LE^ n = {0} (for details, 
see Lemma [3.41 and Lemma [4.21 1 

Characterising pure inhniteness, stable hniteness or approximate hnite dimensionality 
for fc-graph C'*-algebras (even assuming simplicity) has proven much more complicated 
than for directed graphs (see the partial results in (TUI HH EO] ). Each fc-graph algebra is a 
crossed product of an AF algebra by WA [TB] rather than Z. So we cannot typically apply 
Brown’s result to understand when the C*-algebra C'*(A) of a fc-graph A is quasidiagonal. 
Nevertheless, we are led to investigate the relationship between stable hniteness of C*(A) 
and the group — A*)ZA° where Ai denotes the vertex matrix of the Ah coordinate 

subgraph of A, and then obtain quasidiagonality from recent results of Tikuisis-White- 
Winter [32] . 

To describe our conclusions, we hrst recall two key concepts. A /c-graph A is cofinal if it 
is possible to reach any vertex of A from some point on any inhnite path in A (see page [9] 
for details). Since a fc-graph A is cohnal if and only if every vertex projection in C'*(A) is 
full, the C'*-algebras of cohnal fc-graphs include all simple /c-graph C*-algebras. A graph 
trace on a /c-graph A is a function g from the set of vertices of A into [0, oo) that respects 
the Cuntz-Krieger relation, and is faithful if g{v) A ^ every vertex v (see page O for 
details). Our main result is the following: 

Theorem 1.1. Let A he a row-finite and cofinal k-graph with no sources, and coordinate 
matrices Ai,..., Ak- 

(1) The following are eguivalent. 

(a) 0*(A) is guasidiagonal. 

(b) 0*(A) is stably finite. 

W (El.im(l-.4‘))nNA»={0}, 

(d) A admits a faithful graph trace. 

(2) Ifk = 2, then the eguivalent conditions /[Ta\)- l[Td\) hold if and only ifC*{A) can be 

embedded in an approximately finite-dimensional C*-algebra. 

It follows that if cohnal /c-graphs A and T have the same skeleton, then C'*(A) is stably 
hnite if and only if C'*(r) is. 

We prove part ([T]) of this theorem in Section |3l Let A be a C'*-algebra with cancella¬ 
tion in Kq. Brown’s proof of the implications AF-embeddahility implies guasidiagonality, 
guasidiagonality implies stable finiteness, and stable finiteness implies that Kq^o) com¬ 
presses no elements on Kq{A) goes through, with a suitably modihed version of the last 
condition, to crossed products of A by arbitrary discrete groups. We apply this to the 
usual realisation of C*(A) up to stable isomorphism as a crossed product of an AF alge¬ 
bra by to prove ([Ti]) ^ ([10 ^ (ED. Results of [22] show that faithful graph traces 
on A are in bijection with faithful semihnite traces on C'*(A). To prove (lldp fllap . 
we combine this with Tikuisis, White and Winter’s striking recent theorem, which says 
that every trace on a nuclear C'*-algebra in the UCT class is a quasidiagonal trace. To 
close the circle, we use the Separating Hyperplane Theorem from convex analysis and the 
hnite-intersection property in [0,1]^° to deduce from the matrix condition (ITcD that A 
admits a faithful graph trace. 
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The proof of part (|2]) of our main theorem occupies Sections [5] and El Most of the work is 
in Section El where we deal with the situation where one of the coordinate graphs contains 
no cycles. Our results in this section do not require that A is cohnal. We show that C'*(A) 
can be realised up to stable isomorphism as a crossed-product of the graph C'*-algebra of 
the cycle-free coordinate graph by an automorphism a. Since the coordinate graph has 
no cycles, its C'*-algebra is AF, and so Brown’s theorem implies that AF-embeddability of 
0*(A), quasidiagonality of (7* (A) and stable hniteness of 0*(A) are all equivalent to the 
condition that iFo('^) compresses no elements of Kq. The bulk of the work in this section 
is involved in establishing that this iF-theoretic condition is equivalent to condition flTcjl . 

We are then left to deal with the situation where A is cohnal and has cycles of both 
colours, which we consider in Section El Since every AF-embeddable C^-algebra is stably 
hnite, it suffices to show that if C'*(A) is stably hnite, then it is AF-embeddable. We 
use stable hniteness of ^^(A) to see that no cycle in A has an entrance, and then argue 
directly that C'*(A) is stably isomorphic to C(T^) and therefore AF-embeddable. In 
the hnal section. Section [71 we detail three examples of applications of our results to 
previously-considered classes of 2-graphs. 


2. Background 

Let A be a C'*-algebra. We say that A is AF-embeddable if there exists an injective 
homomorphism from A into an AF algebra. A projection in A is infinite if it is Murray- 
von Neumann equivalent to a proper subprojection of itself. A projection which is not 
inhnite is called finite. The C'*-algebra A is infinite if it contains an inhnite projection, 
and is called finite if it admits an approximate unit of projections and all projections 
in A are hnite; if A (8) /C is hnite, then A is stably finite m page 7]. Finally, A is 
quasidiagonal if there exists a faithful representation vr : A —)■ B{'H) such that 7r(A) is a 
set of quasidiagonal operators in the sense of [6l Dehnition 3.5] (we call vr a quasidiagonal 
representation). 

We will frequently need to compute in the free abelian group on generators indexed by X 
for a countable set X. We denote this group by ZX, and regard it as the group of hnitely 
supported integer-valued functions on X; so we denote the generator corresponding to 
X E X hy 6x. For a G ZX, we also write Ox for a{x). 

If A and B are stably isomorphic and have approximate identities of projections, then 
A is stably hnite if and only if B is. The next lemma is presumably well known. 

Lemma 2.1. Suppose that C*-algebras A and B are stably isomorphic. Then A is AF- 
embeddable (respectively, quasidiagonal, AF) if and only if B is. 

Proof. Since A and B are stably isomorphic, B is isomorphic to a corner of A®K (and vice- 
versa), so we just have to check that each of the three properties passes to stabilisations 
and to c orners . _ 

If A = IJ A„ is AF, then so is A®K, = [J A„ (g) M„(C); and then if p is an AF-embedding 
of A, then p(8) lye is an AF-embedding of A0/C. Quasidiagonality passes to stabilisations 
by [121 Corollary 15]. 

AF-embeddability clearly passes to subalgebras. So does quasidiagonality: if vr is qua¬ 
sidiagonal representation of A, it restricts to a quasidiagonal representation of each sub¬ 
algebra. It is standard that corners of AF algebras are AF [9l Exercise III.2]. □ 




4 


LISA ORLOFF CLARK, ASTRID AN HUFF, AND AIDAN SIMS 


A k-graph is a countable category A equipped with a map d : A —)• called the 

degree map, that carries composition to addition and satisfies the factorisation property: 
if d{X) = m + n then A has a unique factorisation A = pz/ such that d{p) = m and 
d{v) = n. We write A"" := d~^{n), and then the factorisation property implies that A° 
is precisely the collection of identity morphisms in A. Hence the domain and codomain 
maps determine functions r, s : A —)■ A° such that r(A)A = A = As(A) for all A G A. 
We call these the range and source maps, and we call elements of A*^ vertices, and other 
elements of A paths. We use the notational convention where, for example, uA" = {A G 
A" : r(A) = u}. We say that A is row-finite if vA"' is finite for all n,v, and that A has 
no sources if uA"' is nonempty for all n,v. For p, z/ G A, we write A™“(p, z/) for the set 
{(a,/5) G s(/i)A X s(z/)A : an = ftu E 

If A is a fc-graph and j < k, then the jth coordinate graph of A, denoted , is the 
directed graph with vertices A*’, edges A®-’, and range and source maps inherited from 
A. We write Ai,...,Ak G Mao(N) for the coordinate matrices of A given by Ai{v,w) = 
\vA^^w\. In the specific case when k = 2, we call the first coordinate graph the blue 
subgraph and the second coordinate graph the red subgraph, and then call a path in the 
red subgraph a red path and so forth. 

A red path A = A 1 A 2 ■ ■ ■ A„ G A (where each Aj G A®^) is called a red cycle if d(A) 7 ^ 0, 
r(A) = s(A) and s(Aj) 7 ^ s(Aj) for i 7 ^ j. It is a red cycle with a red entrance if there exists 
i < n such that r(Aj)A ®2 7 ^ {A^}; that is, if A is a cycle with an entrance in the directed 
graph (A°, A^'^,r, s). 

The C'*-algebra C'*(A) of a row-finite fc-graph A with no sources is the universal C*- 
algebra generated by elements {sa : A G A} satisfying the Cuntz-Krieger relations: 

(CKl) : V G A°} is a collection of mutually orthogonal projections. 

(CK2) sxs^ = s\f^ whenever s(A) = r(/i). 

(CK3) s^sa = Ss(A) for all A G A. 

(CK4) Sjj = u G A° and n G 

It follows from these relations that for all p, z/ (with the 

convention that the empty sum is equal to zero). We often write rather than for the 
projection associated to a vertex v G A°. 

Every higher-rank graph C'*-algebra has a countable approximate identity of projec¬ 
tions: enumerate A° = {vi,V 2 ,... } and then put := Y^=iPvn- If follows from [Ij that 
two fc-graph C'*-algebras are stably isomorphic if and only if they are Morita equivalent. 

3. Quasidiagonality of /c-graph C-algebras 

In this section we prove part da of Theorem o (see Theorem 13.8|) . We first extend 
the “easy” implications in Brown’s theorem O Theorem 0.2] from Z to a general discrete 
group G. The other implications in Proposition 13.11 are well-known; we just record them 
for ease of reference. 

Proposition 3.1. Let a : G ^ Aut A be an action of a discrete group G on a G*-algebra 
A. Let Ha be the subgroup of Kq{A) generated by {(id —iFo(ag))A’o(A) : g G G}. Consider 
the following statements: 

(1) A XaG is AF-embeddable; 

(2) A XaG is guasidiagonal; 

(3) A XaG is stably finite; 
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(4) H^nKo{A)+ = {0}. 

Then m ^ and ^ If Ko{A) has cancellation, then ^ Q). 

We need a technical lemma to prove the implication ([3]) ([1]) of the proposi¬ 

tion. The proof is an adaptation of Brown’s proof of the corresponding implication in [5l 
Theorem 0.2], 

Lemma 3.2. Let k > 1 and a : G ^ Ant A be an action of a discrete group G on a 
G*-algebra A. For I > 1, write a* for the action of G on Mi[A) by entrywise application 
of a. Let Ha be the subgroup of Ko{A) generated by 

{(id-A'o(ag))(a) ■- g eG,a e Ko{A)}. 

Suppose that gi,... ,gk are elements of G, and that pi, Qi {I < i < k) and r are projections 
in Mi{A) such ihaf ^-(id — A'o(agJ)([pi] — [^j]) = [r] andr ^ 0. If Kq{A) has cancellation, 
then 

diag(a^j(pi),..., a^g,{Pk), gi, • • •, Qk, 0) 
is an infinite projection in M 2 k+i{Mi{A Xq, G)). 

Proof. Rearranging the expression “ [Qi]) = M; we have 

[diag(pi, ...pk,ag^{qi),..., a[,^{qk), 0)] = [diag(ag^(pi),..., a\^^{Pk), gi,..., gfc, r)]. 

Since Kq{A) has cancellation, there is a partial isometry V such that 

VV* = diag(pi,...,pk,ag^(qi),...,ag^(qk),0), 

V*V = diag(a^^(pi),..., a^^Pk), Qi, ■ ■ ■, Qk, r). 

Let u : g ^ Ug he the universal unitary representation of G in the multiplier algebra 
Ai{A Xa G), and for each i < A; let = diag(Mg.,... ,Ug^) G Mi{A4{A x^ G)) so that 
each Ug^ implements Og,. A quick calculation shows that 

W := diag(Fg,pi,Ug^pk, qiU*^,- ■ ■, (lkU*^,0) e Mi{A x„ G) 

satishes 

WW* = diag(ag^(pi),..., agjpk), qi,..., qk,0), 

W*W = diag(pi,... pk, ag^(qi),agjqk), 0) = VV*, 

(WVnWV) = V*V = diag«(pi),..., a^Jpk), gi,..., g^, r), 

(WVXWVy = WW* = diag(a'^(pi),..., a^^pk), gi,..., g^, 0). 

Thus WV is a partial isometry. Since r y 0, this shows that V*V is equivalent to its 
proper subprojection WW*, and hence is an inhnite projection in M 2 k+i{Mi{AxaG)). □ 

Proof of Proposition \S.1\ The implications ([I]) ([2]) and o ([3]) are spe¬ 

cial cases of the general facts that every AF-embeddable G*-algebra is quasidiagonal [3 
Propositions 7.1.9 and 7.1.10], and every quasidiagonal G*-algebra is stably hnite [3 
Proposition 7.1.15]. 

For ([3]) dl]) we adapt the proof of the corresponding assertion in |31 Theorem 0.2], 
which proceeds by proving the contrapositive statement. Assume that Kq{A) is cancella- 
tive. Suppose that H Kq{A)^ y {0}. Thus there exist I > 1 and a nonzero projection 
r G Mi{A) such that [r] G H^- So there are hnitely many elements gi & G and projections 
Pi,qi G Mi{A) such that —7Fo(«gi))([Pi] — [g^]) = [f]- Now Lemma 13^ shows that 
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there exists L > 1 such that Ml{A Xq, G) contains an inhnite projection. So A Xq G is 
not stably hnite. □ 

The following presentation of the group when G is hnitely generated allows us to 
rephrase the i^-theoretic condition (|1]) of Proposition 13.11 in terms of the k adjacency 
matrices of a fc-graph when we apply it to prove Theorem ll.llfTD — see fl3.ip below. 

Lemma 3.3. Let a : G ^ Anti? be an action of a discrete group G on a G*-algebra B. 
Let Ha be the subgroup of Kq{B) generated by {(id —iPo(«g))A’o(i?) : g G G}. If gi, ■ ■ ■ ,gk 
generate G, then Ha = X]j=i(id — A'o(agJ)iPo(-S). 

Proof. It helps to name the right-hand side, so we set R := ^^^^(id —iPo('^c,J)A'o(i?). 
Clearly R C Ha- For the other inclusion we first observe that each 

(id-iFo(«,-i))i^o(5) = {Koic^g.) - l)Ko{a^-^)Ko{B) C R. 

Fix g G G, and write g = hi...hn where each hj G {gi^... .gk^gf^T ■ ■ For 

a G Ko{B), we have 

(id-iFo(ag))a = (id-iFo(a/i„))a + (id-iFo(a/j„_J)iCo(ah„(a)) 

-h {id -Ko{ah„_2))Ko{ah„_ih„{a)) H-^ (id-A'o(a/iJ)iFo(a^-i^(a)). 

Each term on the right-hand side belongs to R. Since R is closed under addition, it follows 
that (id — iCo(ag))a £ R- Using again that R is closed under addition, we deduce that 
Ha R. □ 

The natural question is under what circumstances some or all of the reverse implications 
in Proposition 13.11 also hold. We consider this question in the context of fc-graphs, so our 
hrst order of business is to recall how to realise a /c-graph G*-algebra, up to stable isomor¬ 
phism, as a crossed-product of an AF algebra, and relate condition (jl]) of Proposition 13.11 
to the coordinate matrices of the fc-graph. 

Recall from m Dehnition 5.1] that if A is a row-hnite fc-graph with no sources, and 
c : A —)■ G is a functor into a discrete abelian group, then the skew-product fc-graph A x^G 
is equal as a set to A x G, and has structure maps 

r{Kg) = {r{X),g), s{X,g) = {s{X), g + c{X)), 

{X, g){fi, g c{X)) = (Ap, ( 7 ) and d{X, g) = d{X). There is an action of G on G*(A) such 
that /3f{sx) = x(c(A))sa for all A, and there is an isomorphism 

G*(AXeG) ^G*(A) Xg.G 

that carries S(a,c/) to the function y 1 —)■ x{g)s\ G G(G, G*(A)). 

For n G N^, we write A„ for the element of Mao(N) given by An{v,w) = |nA”tc|. So 
Aiiv ,w) = \wA'^v\. We then have A^An = Am+n by the factorisation property. Thus 
putting Gn ■= Z,A° for each n and dehning : Gm —)■ G„ for m < n G by 

:= we can form the direct limit li^^^^j,(ZA°, A\jf). We will denote by Af^^^o • 

Gn = ZA° —)■ hm(ZA°, A\^ the canonical homomorphism such that A\^ ao ° = ^m,oo 

for all m < n. We continue to write A* for A^,. for 1 < i < fc; to avoid confusion, we will 
avoid using the pronumerals i,j for elements of 
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Lemma 3.4. Let K he a row-finite k-graph with no sources. The C*-algebra C*{A 
is an AF algebra, and there is an order-isomorphism KfiC*{AxdTfi)) = , A\fi 

that carries \p{v,n)] to An^oodv for all v,n. There is an action a ■. ifi ^ AutC*(A lA) 
such that am{s(\^n)) = s^x^m-n) for all X E A and n < m E . The C*-algebra C'*(A) is 
stably isomorphic to C*{A x^lA) x^TA■ As in Proposition VJ. li write Ha for the subgroup 
of Ko{C*{A XdTA)) generated by {{id-Ko{an))[p{v,m)] ■ n E Z^,{v,m) E (A XdlAf). 
Then 

HaHKoiCfiAxdZ’^))^ = {0} if and only if ( im(l - A*)) n NA^ = { 0 }. 

Proof. To help keep notation manageable, let B := C*{A XdlA). For m eTA, let '■ = 
span{s(^,m_rf(^))S*^,^_^(^)) : s{p) = s(i/)}. Observe that the map b : (A XrfZ^)° -)■ Z*^ given 
by b{fi, m) = m satishes d{fi, m) = b{s{fi, m)) — b{r{p,, m)) for all m; so in the language of 
[T71 Lemma 4.1], we have ^h = d. Applying Lemma 4.1 of [IT] with A equal to the trivial 
group { 0 } and c the trivial cocycle, we deduce that for each m there is an isomorphism 
Tim ■■ Bm 0^gao Ai{f{Av)) such that 

'^m{S{ij,,m-d{iJ,))S(^,^m-d{u))) ~ ^ ^ 

veA° 

Applying im Theorem 4.2], we see further that for m < n eN^ there is an endomorphism 

jm,n ■ 0j;eAO (^'^)) ©j;gA0 (^'^)) SUch that jm,n{(^fi,u) — X/aGs(At)A n—m d^a,i/a: 

that Tin o jm,n = T^m, and that there is an isomorphism 

TToo : B -E 1^ (© JC{f{Av)),Jm,n) 

j;GA0 

such that ^loo{s(^,,m-d{^l))S*,,^m-d{,.))) = jni,ooi6t^,u) for all /i, u. Hence H is AF. 

The induced map {jm,n)* on Kq satishes 

{jm,nUM = 

asA’^v w&A^ 

Hence, after identifying iFo( 0„eAO ^(^^(^'^))) with ZA° via [9^^^] i—)■ 6^, we see that the 
Kiap {jm,n)* is implemented by We have now arrived at the desired description of 

Kq{B): There is an isomorphism p : Ko{B) —)■ hi^^^^j,(ZA°, A^) such that 

P{[^{tJ,,m-d{fj,))S(^^^m-d{^j,))]) ~ P(['^(s(M),m)]) ~ ^m,oo^v 

for all T G A°, /X G Av and m eTA. Moreover, this p satishes 

p(A'„(i?)+) = U /1U(NA»). 

Corollary 5.3 of [15] implies that 

B = C*{A) x.^T'^ 

where 7 is the gauge action. This isomorphism carries the inverse of the dual action 7 on 
C*(A) x.y to an action a of TA on B such that (y.m{s(^,n)) = S[^^n-m) as claimed. Hence 
B XaTA = ^(A) x.^ x .^-1 Z^, which is stably isomorphic to C*(A) by Takai duality 
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To understand Ha, we next describe the action of on Kq{B) induced by a in terms 
of the isomorphism p we have just described. The action a : Z^ ^ Ant B satishes 

P([®n(P(D,m))]) = Pi\P{v,m-n)\) = ^m-n,oo^v = 

Since p{\pv,m]) = deduce that the action /? : Z^ —)■ Aut Kq{B) induced by a 

is characterised by /?„ o o A^. 

Lemma 13.31 gives 

k 

(3.1) = J](l-is:„(a.,))(if„(B)), 

i=l 

and hence 

k k 

i=l mgZ '= *=1 

Now to prove the hnal statement of the lemma, hrst suppose that HaA Kq{B)~^ = {0}. 
Then 

k 

{0} = np(A'„(B)+) 2 A,=o((E(i - A)za") nNA”), 

i=l 

So it suffices to show that each Aq is injective on IdA°. We have 

ker A*^^ = (J her A^. 

Since A has no sources, each A^ is a nonnegative integer matrix with no zero columns, 
giving her A^ n NA° = {0} as required. Hence hi MA° = {0}. 

Now suppose that Ha H Ko{B)~^ ^ {0}. For each n, let A^ denote the automorphism 
of h^ZA*^ induced by AJ^ : ZA° —)■ ZA°. Using the isomorphism p and equation fl3.ll) . we 

can choose Oi,..., a^, G hi^ZA° such that ~ ^ (hi^ZA°)+ \ {0}. For each 

i, we can choose n* G lA and ^ such that a* = A„.^oo(ai,o)- Putting n = MiUi 
and := A^, „(aj^o) for each i, we then have a* = for each i. Now 

k k k 

E(1 - A)“ = Ell - T.)Aco(au) = AU( E(1 - A)ai.i) 

i=l i=l 2=1 

belongs to (li^ZA°)+ \ {0}. We therefore have A^ ^ = Al^^^(c) for 

some m G Z*^ and some c G NA°. Again, replacing each of m, n with mW n and applying 
the connecting maps, we can assume that m = n. So 

k 

5^(1 - hl-)«i,i - c G her A^„„ = (J her A*, 

2=1 

so there exists p such that Ap( — A.)aj_i — c) =0. We have A^c G NA° because A* 

is a positive matrix, and A^c A 0 because A has no sources. So the elements 0*^2 1 = 



STABLY FINITE AND AF-EMBEDDABLE fc-GRAPH ALGEBRAS 


9 


satisfy 

k k k 

E( 1 -AK 2 = >1^(I](1-AKi) = Ace (^im(l-y))nNA»\{0}, □ 

2=1 2=1 2=1 

Before we can prove part ([T]) of our main result Theorem ll.il we need to investigate how 
to hnd graph traces on fc-graphs. For a row-hnite fc-graph A with no sources, a function 
: A° —)■ [0, cx)) is a graph trace on A if 

\£vA" 

for all n G A° and n G [2^ Dehnition 3.5]. A graph trace g is faithful if g{v) ^ 0 for 
all V G A°. 

For the proof of the following result, we use the Separating-Hyperplane Theorem. For 
this we recall some terminology. As in [Ml Theorem 1.3], a hyperplane in M” is a subset 
of the form P = {x G : a; • .^ = f} for some t E R and G M”' \ {0}. The sets 
Pi = {x G M” : a; • < f} and H 2 = {x E : x ■ {—f) < —t} are the open half-spaces 
determined by P. A set A C M** is affine if {Ax -h (1 — X)y : A G M} C A whenever 
x,y E A. A convex set C C R"' is relatively open if it is open in the relative topology on 
the smallest affine subset of R'^ that contains it. The Separating Hyperplane Theorem [Ml 
Theorem 11.2] says that given a relatively open convex set C and an closed affine set X in 
R” such that C* fl X = 0, there is a hyperplane P such that X C P and C is contained in 
one of the half-spaces determined by P. Putting all the terminology together, we obtain 
the consequence of the theorem that we will want to apply: 

Theorem 3.5 (Separating-Hyperplane Theorem). Suppose that C C R"- is convex and 
open, that X C R" is affine, and that C* fl X = 0. Then there exist a nonzero vector 
^ G R"" and a real number t such that ^ ■ x = t for all x E X and t < f ■ p for all p E C. 

Recall (see Dehnition 2.1 and Examples 1.7(ii) of [I5]) that an inhnite path in a k- 
graph A is a map x : {{m,n) G : m < n} —)■ A such that d{x{m,n)) = n — m and 
x{m,n)x{n,p) = x{m,p) for all m < n < p. We say that A is cofinal if, for every n G A*^ 
and every inhnite path x there exists n E such that vAx{n,n) 7 ^ 0. Proposition A.2 
of [IB] shows that A is cohnal if and only if, for all v,w in A*’, there exists n E such 
that nAs(A) 7 ^ 0 for all A G tcA”. 

We say P C A° is hereditary if A G A and r(A) G P imply s(A) G P. 

Proposition 3.6. Let A be a row-finite k-graph with no sources. Let v E A°, and let 
H := s{vA) C A°. Then H is hereditary. If 

k 

(^im(l - A*)) nNA° = { 0 } 

2=1 

then there is a graph trace g on HA such that g{v) = 1. If A is cofinal, then g is a faithful 
graph trace on HA, and there is a unigue graph trace on A such that fin = g. 

Proof. The set P is clearly hereditary. Fix n G N^, set Vn := lJm<n 'S(nA™'), and dehne 
Yn := jp : A° [0,1] | g{v) = 1 and g{w) = ^ 9 {s{a)) 

aGwA^i 
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whenevern.>land»eV;.-e,|. 

We claim that Yn^^- 
To see this, let 

Xn := spanR{(l - Al)6^, : 0 <i < k,ni>l and Wi G K-eJ- 

Then each Xn is a hnite-dimensional snbspace, and hence a closed affine snbset, of 
We show that X„n(0, oo)^" = 0. For this, we snppose that u G W„n(0, oo)'^", and derive 
a contradiction. Fix Xi G such that u = Since W is hnite, the set 

(0, oo)'^" is open. Since {xi,... ,Xk) i—)■ i® continuous, we deduce that there 

are i/i, • • •, i/fc G Q'^" sufficiently close to the Xi to ensure that ^ (0) oo)^". 

Fix N eN such that each Ni/i G 7^". Since the Ai are integer matrices, we obtain 

k k k 

^(1 - = Af 5^(1 - Ar)Vi £ ( ^ im(l - ad) n NA", 

i=l i=l 2=1 

contradicting our hypothesis. So n (0, oo)'^’^ = 0. 

Applying Theorem 13.51 to the affine set Xn and the open convex set (0, oo)'^’*, we obtain 
a nonzero vector G such that 

■ X = t and t < ■ p for all x E Xn and p E (0, cxd)^". 

Since Xn is a subspace, we have 0 G Xn, forcing f = • 0 = 0. We then have 0 < • p 

for every p G (0, cxd)^"; applying this to p = for each w E Vn shows that > 0 for 
every w E Vn- 
We show that 

(3.2) C = ^ Cm for m < n. 

xevA^ 

To establish fl3.2p . we argue by induction on \m\ := mi + m 2 + • • • + m^. If |m| = 0 then 
m = 0 and fl3.2p holds trivially, giving a base case. Now suppose that fl3.2p holds for all 
m < n with |m| = N. Suppose that m' G satishes m' < n and |m'| = X + 1. Then 
m' = m + Ci for some 1 < i < k and m < n with |m| = N. By the inductive hypothesis, 

c= E 

XGvA^ 

For A G uA™, we have (1 — G Xn- Since G X^, we obtain 

(3.3) 0 = r ■ ((1 - 2l‘)i,,A,) = ffa, - 

oGs(A)A®* 

Now 

E E «•%)= E «•”(.) 

AGi)A"r ags(A)A®i fiGvA'^' 

because (A, a) 1 —)■ Aa is a bijection between the terms appearing in the sums. This 
completes the inductive step, and proves fl3.2p . 

Take w E Vn, choose A' G vAw with d{X') < n, and put m := d{\')- We have 

e = E ff(A) s a- 

AGdA"* 
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So G [0,^”]^". Since 7 ^ 0, we deduce that > 0. By rescaling, we may therefore 
assume that = 1, and then G [0,1] for all la G I 4 . 

Now take any g G [0,such that g{v) = for all n G I 4 (for example, put g{v) = 
for V E Vn and g{v) = 0 for v ^ I4). We show that g G W. For this, £x i such that Uj > 0 
and fix tc G Vnsi- Choose m < n — ei such that vA'^w 7 ^ 0. Then (1 — G and 
the calculation fl 3 . 3 p with s(A) replaced by w shows that g{w) = = Ylia&wA<^i — 

needed. So G W, giving W 7 ^ 0 as claimed. 

Hence the sets F(i^,,,_i), Y( 2 ,..,, 2 ),... are nonempty closed subsets of the compact space 
[0,1]^'’, and since n < m E implies 14 ^ Kn, we have F(i^, ^1) D Y(2,...,2) 4 • • • • By the 
hnite intersection property, nr=i>^(T.. ,j) is nonempty; say 

S' ^ 

j€N 

Then is a graph-trace on if A such that g(v) = 1 by dehnition of the I 4 . 

Suppose that A is cohnal. Then ifA is also cohnal. Fix w E H. Using the characterisa¬ 
tion of cohnality from [HI Proposition A.2], there exists n eN^ such that w{HA)s{X) 7 ^ 0 
for all A G v{HA)"‘. Now 

l = g{v)= 9 {s{X)) 

\£v{HA)" 

implies there exists A' G vA^ such that g{s{X')) > 0. Since {wHA)s{X) 7 ^ 0, we can choose 
^ G w{HA)s{X). Then 

9iw) = 9is{g-)) > S(s(0) > 0. 

Thus 5 ^ is a faithful graph trace on if A. 

We must show that g extends uniquely to a faithful graph trace on A. For w E H, 
set riw = 0 E For each w E A^ \ H, use the characterisation [T 8 l Proposition A.2] of 
cohnality to choose E N*' such that vAs{X) 7 ^ 0 for all A G tcA"'. Then s(A) G H for 
every w G A° and A G tcA'^™. Dehne ^ : A° —)■ R by g{w) := 9 i.^W) every 

w G A°. By dehnition of we have g{w) = g{w) for w E H, so g agrees with g on if. 
Since 5 ^ is a faithful graph trace, we have g{w) > 0 for all w. If g is any graph trace on A 
that extends g^ then the graph-trace condition forces 

9{w)= 9{s{X))= Y 9{s{X))=-g{w) 

AetuA"™ Aeu>A"™ 

for every w E A°, so if ^ is a graph trace, then it is the unique graph trace extending g as 
claimed. So we just need to prove that ^ is a graph trace. Fix w E A^ and n E N^. Let 

N\=n^y(^ \J {n + ns(x))y 

Since is a graph trace, we have 

Mw) = Y 9 {s{ 9 ^)) = Y { 9 {s{r))^ = Y 9 {s{v))- 

/xeuiA'*™ rGs(/x)A^“"»^ ri^wA^ 
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Similarly, 

g{s{X)) = Y { Y 9{s{p))) 

XewA^ AgtoA" pgs(A)A"'*(^) 

= Z ( E ( E 9{s{v)))) 

XGwA-^ pes(A)A"'>(D (^<=s(p)A^~‘-’"'''"‘>W^ 

= Y 9{s{v))- 

So g{w) = T^xewA” gisA)): completing the proof. □ 

To make use of the preceding result, we hrst need to understand the relationship between 
the existence of a faithful graph trace and quasidiagonality of the associated C*-algebra. 
For this, hrst recall [21 Dehnitions II.6.7.1 and II.6.8.1] that a semihnite trace r on a C*- 
algebra A is a map from the set of positive elements of A to [0, cxd] such that r“^([0, cxd)) 
is dense in A~^ and such that for all a,b E A~^ and all A > 0, we have r(a + 6) = r(a) + r(6), 
T{a*a) = T{aa*) and r(Aa) = Ar(a) (with the convention 0 ■ cxo = 0). The semihnite trace 
r is faithful if T{a*a) > 0 for all a G A \ {0}. 

Lemma 3.7. Let A he a cofinal row-finite k-graph with no sources. Suppose that there is 
a faithful graph trace on A. Then C*(A) is guasidiagonal and carries a faithful semifinite 
trace. 

Proof. Let be a faithful graph trace on A. Proposition 3.8 of [22] implies that there 
is a faithful semihnite trace r on C'*(A) such that r(p„) = g{v) for all v. Fix v G A°. 
Rescale r so that r(p„) = 1. Then r restricts to a faithful trace on pyC*{K)p^. Since 
A is cohnal, [251 Proposition 3.5] shows that p^ is full. Theorem 5.5 of [15] shows that 
C*(A) is nuclear and belongs to the UCT class, so the full corner p^C*(A)p^ has the 
same properties. Since pvC*{A)py is unital, nuclear, belongs to the UCT class and has 
a faithful trace, m Corollary B] shows that pyC*{A)py is quasidiagonal. Thus C*(A) is 
Morita equivalent, and hence stably isomorphic [ 1 ], to a quasidiagonal C'*-algebra. By 
Lemma l2Tl C*(A) is quasidiagonal. □ 

We are now ready to prove our key result characterising quasidiagonality of fc-graph 
C*-algebras associated to cohnal /c-graphs. 

Theorem 3.8. Let A he a row-finite k-graph with no sources. 

(1) If C*{A) is stably finite, then ^ = {0}- 

(2) If A is cofinal and ^ im(l — A() j nNA° = {0}, then A admits a faithful graph 

trace, and C*(A) is guasidiagonal. 

Proof, dll) Resume the notation of Lemma 13.41 and let 

p : Ih^ (ZA°, ^ Ko{C*{A Z^)) 

be the isomorphism described there. Since C'*(A) is stably hnite Lemma [3.41 then shows 
that C'*(A Xrf x„ Z^ is also stably hnite. Since p is an isomorphism. Proposition 13.11 
implies that 

p(i7„) np(iLo(C'*(A = {0}, 
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and then the hnal statement of Lemma [13] gives ^ j ^ = {0}- 

dl]) Snppose that A is cohnal and that ^ Yl!i=i nNA° = {0}. Proposition [13] 

shows that A carries a faithfnl graph trace, and then Lemma [3.71 shows that C'*(A) is 
quasidiagonal. □ 

We can now prove the hrst part of our main result. 

Proof of Theorem \l.l\n \). Proposition 7.1.15 of [7] shows that every quasidiagonal C*- 
algebra is stably hnite, giving f[Ta|) f[Tb|) . Theorem [AMT]) says that f[Tbl) f[Tc[) . 
Since A is cohnal, Theorem l3.8fE]l shows, in particular, that f[Tc|l f[Td|) . Finally, 
(UdD^dni) follows from Lemma 13.71 □ 

4. Results about 1-graphs 

To apply Brown’s theorem [H Theorem 0.2] in the context of 2-graphs in the next 
section, we will need an explicit description of the positive cone Ko{C*{E))'^ in the Kq- 
group of a graph C*-algebra C*{E) when E has no cycles. This is folklore, but we could 
not locate precisely the statement that we need in the literature. 

Let be a row-hnite graph with no sources, and let A denote its vertex matrix. The 
R-theory of C*{E) is calculated by applying the Pimsner-Voiculescu sequence to the 
gauge action 7 of T on C*{E) (see [23l Chapter 7]). Identifying the graph C*-algebra 
C*{E) with the C*-algebra of the associated 1-graph, and applying Lemma 13.4! with 
/c = 1, we see that there is an automorphism (3 of the AF algebra C*{E Z) such 
that C*{E) is stably isomorphic to C*{E Xdl^) Z. Moreover, there is an isomorphism 
p : Kq{C*{E XrfZ)) —>■ lin^ (Zi7°, A*) which carries Kq{I3) to the automorphism A* induced 
by A* : ^ ZEF Since C*{E Xd Z) is an AF algebra, the Pimsner-Voiculescu 

sequence collapses, giving Ko{C*{E)) = coker(id —Ko{/3)). Hence there is an isomorphism 
0 : Ko{C*{E)) —)■ coker(l — A*) taking [p^] to + im(l — A*) [23l Theorem 7.16]. 

Lemma 4.1. Let E be a row-finite directed graph with no sources and no cycles. Let A 
denote the vertex matrix of E. The isomorphism 0 : Kq{C*{E)) —>■ coker(l — A*) carries 
Kq{C*{E))^ onto {a im(l — A*) : a G NE^} C coker(l — A*). 

Proof. The isomorphism 0 : Ko(C*(E)) cokerfl — AA takes \pJ to A, -|- im(l — A*). 
Thus NE^ + im(l - A*) C (j){Ko{C*{E))+). 

For the other containment, £x a G Ko{C*{E))~^. Let {IF} be an increasing sequence of 
hnite subsets of E^ such that E^ = U’^^iEn. Raeburn and Szymahski show in Proof 
of Theorem 1.5] that there is an increasing sequence {Ef„} of hnite subgraphs of the dual 
graph such that C*{E) = lin^ (P*(i7F^). Let : C*{Ef^) — )■ C*{E) be the injection. Then 
there is an n such that a = iFo(^n)(&) for some 6 ; and h is positive in Kq{C*{Ef^)) because 
a is positive. 

Since E has no cycles. Lemma 1.3 of [21] implies that Ep^ has no cycles. By dehnition 
of the Ep^ in [23 Dehnition 1.1], 

U (r(F„) n s{En) n r{E^ \ F„)). 

Inspection of the proof of [211 Lemma 1.2] shows that the injection carries the vertex 
projection in C*{Epf) to s^s*^ for e G G C E^p^ and carries q^, to p^ — '^eewG 
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w G r{Fn) n s{Fn) n r{E^ \ Fn). Since E is row-finite, we then have 

^ni.Q.w) ^ ^ 'Se'Sg- 
eGwE^\Fn 

Since is a hnite graph and has no cycles, there is an isomorphism 

veE° ,vEl, =11) 

i'n ’ t'n 

that carries the matrix unit in the direct summand corresponding to a source v 

in Ef„ to the vertex projection G C*{Ef„) (see, for example, [23l Proposition 1.18]). 
Since b is positive in Ko{C*{Ef„)) it follows that it is the image of a positive element of 

0 - 0 Z, 

veE° ,vE}e =0 veE° ,vEl, =0 

-t'n ’ i'n 


and so has the form ^v[Qv] some nonnegative integers b^. Now we have 

Qi /Cq(<.^)( 6 ) )([*??;]) 


e£F, 


''^K[SeSe\+ ^ b^ '^2 

e&G w&r{Fn)r\s(Fn)r\r{E^\F„) e&wE^XFn 

^e[Ps{e)\ + bw\Ps{e)\ 

w&r{Fn)r\s(Fn)r\r{E'^\Fn) e&wE'^\Fn 

^ + X] X] K^s(e) + im(l - A*)), 

eeF„ «)er(F„)ns(F„)nr(El\F„) e&wE^\Fn 


as required. 


□ 


We next reconcile Theorem 13.81 with Brown’s theorem [3 Theorem 0.2] and with recent 
results of Schafhauser [28]. Schafhauser proves that a graph C'*-algebra C*{E) is AF- 
embeddable if and only if E contains no cycle with an entrance, and that otherwise it is 
not stably hnite. On the other hand. Brown’s theorem combined with Lemma 13.41 shows 
that C*{E) is AF-embeddable if and only if the image of 1 — A* contains no nontrivial 
positive elements. Combining the two, we deduce that im(l — A*) contains no nontrivial 
positive elements if and only if E contains no cycle with an entrance; but it should not be 
necessary to go through C'*-algebras to prove this combinatorial result. Since we will need 
one of these implications in the next section, we present a direct proof. We emphasise 
that most of the implications in the next lemma are due to Schafhauser. Our contribution 
is the combinatorial proof of ([5|) ([6|). 

Lemma 4.2. Let E he a row-finite directed graph with no sources. The following are 
eguivalent: 

(1) C*{E) is AF-embeddable. 

(2) C*{E) is guasidiagonal. 

(3) C* {E) is stably finite. 

(4) C* {E) is finite. 

(5) No cycle in E has an entrance. 
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( 6 ) The vertex matrix A of E satisfies 

im(l -/I*) n = { 0 }. 

(7) The automorphism a of C*{E x^Z) such that a(s(e,n)) = ’S(e,n+i) satisfies 

im(l - Ko{a)) n Ko{C*{E Z))+ = {0}. 

Proof. Schafhauser proves that ([I])-© are equivalent in [28l Theorem 1]. The equivalence 
dS]) dB follows from Lemma [23] with k = 1. So it suffices to establish dB dB- 
For dB dB; fi^st suppose that dB does not hold, so E has a cycle /i = pi.. 
with an entrance. Then r{fii)E^ 7 ^ {/r*} for some i; say / G r{fii)E^ \ {fii}. Let a := 
Then 

n 

— A )a — ^ ^ ^ ^ ^s{e) 

*=1 e£r(fii)E^ 

n n n 

~ (fs(e) 

i=l i=l i=l eer{fii)E^\{fii} 

> hs(f). 

So (1 — A^)a G (im(l — A^) fl NE^) \ {0}. Thus dB does not hold. 

Conversely, suppose that dB does not hold. We must show that E contains a cycle 
with an entrance. Choose a G T^E^ such that (1 — A^)a G \ {0}, and such that the 
support of a is minimal in the following sense: if a' G Zi7° satishes (1 — A^)a' G NE^ \ {0} 
and supp(a') C supp(a), then supp(a') = supp(a). 

We hrst claim that there is a cycle p. in E such that aj,(^p 7 ^ 0 for every i < \p\. To see 
this first suppose that < 0 for some v E E^. We have 

0 ^ ((1 A )afi Oi, ^ ^ 0'r(e)i 

edE^v 

and since is strictly negative, it follows that there exists ei G E^v such that Or^ei) < 0. 
Iterating this argument, we obtain edges e* such that s(ej+i) = r(ej) and apei) < 0 for all 
i. Since supp(a) is hnite, we have r(e„) = s(em) for some n > m, and then /i = e„ • • • 
is the desired cycle. Now suppose that a^, > 0 for all v. Since (1 — W)a 7 ^ 0 we have 
Oi, > 0 for some v. Since E has no sources, vE^ is nonempty; choose ei G vE^. We have 

0 ^ ((1 A fls(ei) ^ ^ ®s(ei) (^v ^ ^ 

feE^s{ei) feE^s{ei)\{ei} 

Since a is nonnegative, we obtain 0 ^( 61 ) — > 0. Since > 0, this forces as(ei) > 0. 

Again, repeating this argument gives edges e, with s{ei) = 'r(ei+i) and as^a) > 0 for all 
i. So as above, since supp(a) is finite, we have r(e„) = s{em) for some n > m and then 
p = Cn ■■■ Cm is the desired cycle. This completes the proof of the claim. 

Now fix a cycle p = pi... pn with each ar{^^) 7 ^ 0. We prove that p has an entrance. 
To see this, we suppose to the contrary that r{pi)E^ = {pi\ for each i, and derive 
a contradiction. Since each r{pi)E^ = {pi}, the element b := belongs to 

ker(l — A*), and since each r{pi) belongs to the support of a, the support of b is contained 
in supp(a). Hence 

a' \= a — ar(p)b 
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satisfies supp(a') C supp(a) \ {r(p)} C supp(a), and 

(1 - A^)a' = (1 - A^)a - a^(^)(l - A^)b = (1 - A^)a e \ {0}, 

which contradicts minimality of the support of a. Thus p is a cycle with an entrance. 
This proves ([S]) (jS]). □ 


5. 2-graphs with no red cycles 

In this section we show how to apply Brown’s characterisation of AF-embeddability of 
crossed products of AF algebras by Z to characterise when the C*-algebra of a 2-graph 
A with no red cycles is AF-embeddable. Symmetry gives a similar characterisation for 
2-graphs with no blue cycles too. The main result in the section is the following; note 
that, unlike in Theorem II.lH^ . no cofinality hypothesis is required in this result. 

Theorem 5.1. Let A he a row-finite 2-graph with no sources and let A, be the coordinate 
matrices of A with entries Afv^w) = \vA^^w\ for v,w ^ A°. Suppose that A contains no 
red cycles or that A contains no blue cycles. Then the following are eguivalent: 

(1) (7* (A) is AF-embeddable; 

(2) (7* (A) is guasidiagonal; 

(3) (7* (A) is stably finite; 

(4) (im(l — A^)-|-im(l — A 2 )) n MA° = {0}. 

To prove Theorem 15.11 we identify a skew-product A Z whose (7*-algebra is AF, 
and an automorphism a of (7* (A x,, Z) such that (7* (A x,, Z) x^ Z is stably isomorphic 
to (7*(A). We then compute the range of Kq^o) in Kq{C*{A Xc Z)) to apply Brown’s 
theorem. 


Proposition 5.2. Let A be a row-finite 2-graph with no sources. Define c : A ^ N by 
c(A) = d{X)i and consider the C*-algebra C*{A Xc Z) of the skew-product graph A Xc Z. 

(1) For each n G Z, 

Bn := spn{s(^,p)S(^q) : p + c(p) = q + c(h) = n] 

is a C*-subalgebra of C* {A Xc Z), and we have Bn F Bn+i for all n. 

(2) CfiAx,Z) = [X^. 

(3) For each n G Z, set Pn := P{v,n) G M{C*{A Xy Z)). Then PnBnPn is a 

full corner in Bn and is canonically isomorphic to the C*-algebra ( 7 *(A^® 2 ) qJ 
directed graph A^®^ ■= (A°, A®^, r, s). 

(4) Suppose that A has no red cycles. Then (7* (A Xc Z) is an AF algebra. 


Proof, dl]) Each Bn is self-adjoint. To see that Bn is closed under multiplication, fix 
spanning elements a := and b := s;a,q')S*^ ni) it suffices to see that 

ab G Bn. If r{a,q') 7 ^ r(p, g), then ab = 0, so we assume that r{a) = r(p) and q' = q. 
Now d{h')i = c(z/) = n — q = c(a) = d{a)i, and so if (cr, r) G A™“(p, a), then c(cr) = 
d{a)i = 0 = (i(r)i = c(r). We have 

A““((H,g), (a,g)) = {{{a,c{u)+ q), (r, c(a) + g)) : (a, r) G A““(i/,a)} 
and hence 




E 


S 


(/3,m) 


^ {0,m) 


S (a,q+c(u})Slr^q^c{a)) 
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For each (a, r) G A™“(z/, a), we have c(/i(j) + p = c(/i) + p = n = c(/9) + m = c{(3t) + m, 
and hence ab G B„, as reqnired. It follows that Bn is a C'*-snbalgebra of C*(A x,, Z). 

To see that Bn C Bn+i, let in Bn- Then 

* _ \ * * _ \ * 

^{P,p)^{u,q) — 2-^ ^{p,p)^ia,n)S{a,n)^{u,q) ~ 2^ ^{poi,P)^{ua,q) 

Q:es(At)A=l Q!es(At)A®l 

with c(/ia) + p = c(/i) + p + c(a) = n + c(a) = n + 1 = c(z/q;) + q. Thus S(^,p)S*^ G Bn+i 
and it follows that Bn C Bn+i- 

([2]) If is a nonzero spanning element of C*(A Xc Z), then s{p,p) = s(z/, g) 

implies c(p) + p = c{u) + q, and hence S(^,p)S(j,g) G Sc(p)+p. Thus C*{A x^Z) = 1J5„. 

Each spanning element in Bn can be written = S(^f,^p)P(^siii),n)sln,q) = 

S{iJ.,p)PnS*n,q)- ^hus Bn = BnPnBn, aud PnBnPn is a full comer in Bn- 
Another calculation of the sort we have been doing shows that 

PnBnPn = span{s(p,„)S(^: c(p) = c(z/) = 0} = span{s(p,„)S(^,^) : p, n G A^''^ j_ 

The collection {p(,;,n), S(e,n) : t G A°,e G A®^} forms a Cuntz-Krieger family for the 
directed graph A^®^. It follows that there is a homomorphism Sp ha S(p,n) from C'*(A^®2) 
to PnBnPn, which is surjective because the {p{v,n), S{e,n)} generate PnBnPn- Since each 
Piv,n) 7^ 0, the gauge-invariant uniqueness theorem [U Theorem 2.1] for directed graphs 
implies that Sp ha S(p^n) is injective. 

dl]) Since there are no red cycles in A, the directed graph A^®^ has no cycles, and 
hence C*(A^® 2 j jg AF algebra by [121 Theorem 2.4]. By Q, PnBnPn and C*(A^'^ 2 j ^re 
isomorphic, and hence PnBnPn is an AF algebra. Since PnBnPn is a full corner of Bn, the 
two are stably isomorphic |3], so Lemma [2.11 implies that Bn is AF. Now C'*(A x^ Z) is a 
direct limit of AF algebras and hence is AF. □ 

Let A be a row-finite 2-graph with no sources. Define c : A —)■ N by c(A) = d{X)i. As 
in m Remark 5.6], there is an automorphism a of C'*(A Xc Z) such that 

(5.1) «(s(A,n)) = ’S(A,n-i) for A G A and n G Z. 

The second statement of m Theorem 5.7] implies that C*(A x^Z) Xq, Z is stably isomor¬ 
phic to C'*(A). 

Lemma 5.3. Let A he a row-finite 2-graph with no sources, and suppose that A contains 
no red cycles. Define c : A —)■ N by c(A) = d{X)i. 

(1) Let Ai and A 2 denote the coordinate matrices of A. Then A\ induces a homomor¬ 
phism 

A\ : coker(1 — A\) coker(1 — Afi), 
and there is an isomorphism 

p : Kq{C*{A Xc Z)) —)■ lin^ (coker(1 — A\), A\). 
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Let {A\)n,oo be the canonical inclusion of the nth approximating copy o/coker(l 
A\) in lirt^ ( coker (1 — A\). For v G A° and n eN we have 

p{[P{v,n)]^ ~ “f" ini(l ^ 42 )), 

and 

(5.2) p{K^{C*{k X, Z))+) = + im(l - A*))- 


(2) Let a be the automorphism of C* {A Xc1‘) of fl5.ip . Then the following diagram 
commutes for each n: 

lin^ (coker((l — A 2 )*), A\) 

po Ko{a) o p~^ 


coker(l — A2) > coker(l — A2) —-> 

A\ I 

^ A 

A\ — 

coker(l - A^) -> coker(l - Alf) -^ ]irn(coker((l - A2)*), A\) 


(5.3) 


(A]^)n,oo 

(3) Let Ha be the subgroup of Kq{C*{A Z)) generated by 
{{id-Ko{ag))Ko{C*{A x,Z)) : ^ G Z}. 

Then 

p{HanKo{C*{Ax,Z))+) 

= Un("4i)n,oo((im(l - A{) + im(l - A‘ 2 )) A (NA° + im(l - ^* 2 )) 

Proof. (II]) We need to set up some notation. As in Proposition 15.21 let 

Bn := span{s(^,p)S(^,j) : p + c(/r) = q + c{v) = n} <T C*{A x^Z) 

and Pn := ^ M{C*{A XcZ)). By Proposition 15.21 C B^+i via the Cuntz- 

Krieger relation, C'*(A XcZ) = {JB^ and PnBnPn is a full corner in Bn- The inclusion 

in ■ PnBnPn ^ Bn 

induces an isomorphism iPo(^n) : Ko{PnBnPn) Ko{Bn) by |2D1 Proposition 1.2]. Also 
by Proposition 15.21 there is an isomorphism 

cfn : PnBnPn ^ ^^(A^^^) 

such that 4>nis{i,,n)) = Sf,. Let 

0 : Ho(C*(A^^^)) -E coker(l - A*) 

be the isomorphism of Lemma [4.11 which carries \pf\ to 5y + im(l — A 2 ). 

Since A is a 2-graph, the matrices Ai and A 2 commute, and so do A\ and A\. So 
A^(l — Af)ZA^ = (1 — A\)AfZA^ ^ (1 — Af)ZA^, and it follows that Af induces a 
homomorphism 


A\ : coker(l — A 2 ) —)■ coker(l — A 2 ). 
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We now consider the composition 

0 O Ko{(j)n+i) o Ko{in+i)~^ O Ko{in) : Ko{PnBnPn) coker(l - Al). 

Tracing a generating element [p{v,n)] ^ Ko{PnBnPn)~^ through the composition we have: 
0 o Ko{(j)n+l) o Ko{in+l)~^ o KQ{in){[p{v,n)\) 

= 0 O iro(0n+l) O i^o(Wl)"^([P(«,n)]) 

= 0 O iro(0n+l) O Ko{in+l)~^ ( ^ [S(e,n)S(e,n)]) 

eS'yA®! 

= 0oiro(0n+l) O^0(Wl)"^( X] [P(s(e),n+1)]) 

(j) O ^ ^ ^ [P(s(e),nH-l)]^ bcCRUSC ^ P(s(e),n-\-l) 

e^vA^i 

= </>( [Pde)]) = (5,(e) +im(l - A*). 

eGhjA^i e£hjA^i 

On the other hand, tracing [p(v,n)] through the composition 

A\o(j)o iro(0n) : KQ{PnBnPn) “t coker(l - A\) 

we get 

A* o 0 O i^o(0n)([PKn)]) = ^*1 O (l>{[Pv\) = ^l(A + im(l - A^)) 

= + im(l - W 2 ) = ^ 5^(e) + im(l - ^ 2 ) 

eEiJA^i 

Thus _ 

0 O iro(0n+l) O i^o(4+l)"^ O Ko{in) = A\ O (J) O Ko{(j)n) 

and precomposing both sides of this equation with shows that the next square 

commutes: 


KoiBr,) - 

(j)oKo{(j)n) oKo{in)~^ 

coker (1 — ^ 2 ) 


id 



Ko{Bn+l) 

(j) O Ko{(j)n+l) o Ko{in+l)~^ 
4' 

coker (1 — A 2 ) 


By the universal property of the direct limit [jKQ{Bn), there is a unique homomorphism 
p : [jKoi^Bn) -)■ lirq(coker(1 - Al),A\) such that p|ii'o(s„) = {.A\)n,oo o 0 o -ft'o(0n) o 

-^o(^n)~^- Reversing the roles of IjR’o(-Rn) and hn^ (coker(1 — A\),A\) implies that p is 
an isomorphism. 

We have p([p(^,,n)] = {A\)’^{S^ + im(l - A\)). So 
p(i^o(lh^5n)+) = Ud(^o(5n)) + 
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by Lemma 14 . li 

(]^ The only arrow in question is the right-most down arrow. By the universal property 
of lin^ (coker((1 — ^2)*), ^1), there exists a unique homomorphism 

T : lin^ (coker((l — A2)*), ^i) —>■ hn^ (coker ((1 — ^2)*), ^1) 

such that ^ __ _ 

T o {A\)n,oc = {A\)n,oo ° A\ for all n. 

We claim that T = p o Kq{q.) o p“L We have 

^{P{v,n)) — Oi{ ^ ^ '®(e,n)'S(e,n)) ~ ^ ^ '®(e,n-l)'S(e,}i-l) 

e^vA^i eEfA^i 

and hence 

^o{oi){\P{v,n)]) — ^ ^ \P{s{e,n-l)] — ^ ^ \P{s{e),n)] — ^ ^ ('^W) [P(io,n)] • 

Thus 

p o iLo(a) o p-i o {A\)n,oo{5v + im(l - A^)) = po iLo(a)([P(t.,n)]) 

= Y1 

uisAO 

= X] A(w^w)(A)n,oo(^u,+ im(l - A*)) 

= (-4-)n,oo o A\{5^ + im(l - ^ 2 ))- 

Since the 5^ + im(l — A\) generate the positive cone of coker(1 — this shows that 

T = p o Ko{a) o p~^ as claimed. 
dSj) From fl5.2p we have 

piKoiC*{A X, Z))+) = U )n,oo(NA0 + 

Since Z is generated by 1 , Lemma 1 X 51 gives Ha = im(id —iFo(«))- We have 

(Ai)n,oo( im(l - A\) + im(l - ^2)) = (Wi)„,oo((l - A\) coker(l - ^3)) 

= p o (id -Ko{a)) o p-^ o (Wi)„,oo(coker(l - A^)) 

= po(id-iFo(a))(iFo( 5 n)). 

Thus 

p{Ha) = p(im(l - Ko{a))) 

= [JnP°i^^-Ko{a)){Ko{Bn)) = U„(^i)“(ini(l -A'l) +im(l-kl*2)), 

and the result follows. □ 

Lemma 5.4. Let A he a row-finite 2-graph with no sources and let Ai be the coordinate 
matrices of A. Define c : A ^ N by c(A) = d{X)i. Let a be the automorphism of 
B := C*(A XcZ) of fIS.ip and let Ha be the subgroup of Kq{B) generated by 

{{id-Ko{ag)){b)-9^^,beKo{B)}. 

Suppose that A has no red cycles. Then the following are equivalent: 
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( 1 ) i/„ni^o(S)+ = { 0 }; 

( 2 ) (im(l - A\) + im(l - A\)) fl (NA° + im(l - A\)) = {Ocoker(i-A‘)}; 

(3) (im(l — A\) + im(l — A\f) fl NA° = {0}. 

Proof. We prove first that o and ([2]) are equivalent. Let p be the isomorphism of 
Lemma 1^731 By fl5.3p . 

p{Ho,AKq{B)) = lJ(A‘i)„,oo((im(l - A\) + im(l - A^)) n (NA° + im(l - ^ 2 ))). 

n 

So ([ 2 ]) immediately implies p[Ha n Ko{B)'^) = { 0 }, and then ([T]) follows. 

Now assume CD). Aiming for a contradiction, we suppose that ([2]) fails. Then there 
exist x^y e ZA° and 0 7 ^ c G NA° such that (1 — A\)x + (1 — A\)y = c. 

Since p{Ha n Kq{B)'^) = {0}, for every n > 0 we have (1 — A\)x + im(l — A\) E 

ker(A^)„oo- By [23 Proposition 6.2.5], 

-—' '—-m 

ker(A*)„,oo = Um>nker(A* ). 

-—'Tn 

So for every n there exists m > n such that (1 — A\)x + im(l — Af) E ker , that is 
(^t)m(l _ g im(l — A 2 ). 

In particular, there exists m > 0 such that (A^)™'(1 — A\)x = (1 — for some 
e ZA°. Now 

{A\)^c = (1 - Al){z + {A\)^y) E NAA 

Since A has no sources, neither does A^®i = (A°,A®LA'S). So c > 0 implies (A^)™'c > 0. 
But now 0 7 ^ (1 — A 2 )( 2 ; + {A\)'^y) E MA°. This contradicts ([5]) Q in Lemma HA] 
applied to the directed graph A^®^^ which has no cycles because A has no red cycles. 
Thus ([I]) implies ([ 2 ]). 

Next, assume ([2]). Fix c G (im(l —A*^)+im(l —A 2 )) nNA°, say c = (1 — A\)x+{1 — A\)y. 
Then c + im(l — A 2 ) = (1 — A\)x + im(l — A 2 ) = 0coker(i-A‘) using ([2]). Now c G 
im(l — A 2 ) n MA°. But A has no red cycles, so ([5]) ([ 6 ]) of Lemma W?2\ applied to the 

directed graph A^®^ gives im(l — A 2 ) fl MA° = {0}. Thus c = 0, giving ([3]). 

Finally, assume ([3]). Fix n G MA° and assume that 

n + im(l — A 2 ) G (im(l — A^) + im(l — A 2 )) fl (MA° + im(l — A 2 )). 

Then there exist x,y E 'LhP such that n — (1 — A\)x = (1 — A^)?/. But now n = 
(1 - A\)x + (1 - A\)y = 0 by ([3]). Thus n + im(l - A* 2 ) = 0coker(i-A*)- This gives ([21). □ 

Proof of Theorem 15. il By symmetry, it suffices to prove the result when A has no red 
cycles. Let a be the automorphism of B := C*(A Xc Z) described at fl5.ip . Then B 
and C'*(A) are stably isomorphic by [I5l Theorem 5.7]. Since A has no red cycles, B 
is an AF algebra by Proposition 15.21 Thus Theorem 0.2 of [5] yields equivalence of the 
following: i? Xq, Z is AF-embeddable, i? Xq Z is quasidiagonal, i? Xq, Z is stably finite, 
and Ha H Ko{B)~^ = {0}. Now Lemma 12.11 gives the equivalence of ([1]), ([2]), ([3]) and 
Ha n Kq{B)~^ = {0}. Finally, Lemma 15^ gives the equivalence of Ha H Kq(B)~^ = {0} 
and dlj) . □ 
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6. Cofinal 2-graphs 

In this section, we consider the structure of the C'*-algebra of a cohnal 2-graph that 
contains both blue and red cycles, none of which have entrances. We use cohnality to 
establish that C'*(A) is stably isomorphic to C'(T^), and hence AF-embeddable. This will 
be the hnal case in our proof of Theorem II .lO) . 


Proposition 6.1. Let K he a row-finite, cofinal 2-graph with no sources. Suppose that A 
contains a blue cycle with no blue entrance and a red cycle with no red entrance. Then there 
exist a vertex v, a blue cycle ( G vAv and a red cycle ^ G vAv such that vA°° = 

We have p^C'*(A)p^ = C'(T^), the projection p^ is full, and C*(A) is stably isomorphic to 
C(T^). In particular A is not aperiodic, and C*(A) is AF-embeddable and nonsimple. 


Proof. Let /x be a blue cycle with no blue entrance and u a red cycle with no red entrance. 
We claim that the cycle /x has no entrance in the sense of m- that is, that for every rj G 
r(/x)A we have MCE{fi,ri) 0. To see this, fix x] G r(/x)A. Since A has no sources, there 
exists fi G s{r])A'^^^K Factor rjfi = fi'rj' where d{fi') = d{fi) = d{p). Since r(/Xi)A®i = {/x*} 
for each i, we have fi' = fi and then p/3 is a common extension of /x and p. In particular 
MCE{yL,p) ^ ^ as required. Similarly, z/ has no entrance. 

Now £x an inhnite path x in A. Since A is cofinal, there exists rx G such that 
r{fi)Ax{n) and r{v)Ax{n) are nonempty. Fix A G r{p)Ax{n). Factorise A = \b\r where 
\r G A ^®2 and G A^®L Since each r(/Xj)A®i = {/Xj}, we have X^ = (/x°°)(0, ^(A;,)); so 
replacing fv with {fi°°){d{Xb),d{Xb) + d(/x)), we may assume that A G A^® 2 _ Since fv has 
no entrance, and since d{Xr) A d{p,) = 0, Lemma 5.6 of [H] shows that each s(Ar)AP®i is 
a singleton, and that there exists p > 0 such that the unique element (o of s(Ar)AP®i is a 
cycle. We have kp > d{Xb) for some k and then since Xb G s(Ar)Al^*’l®b we deduce that Xb 
is an initial segment of It follows that {C^){d{Xb), d{Xb) +pei) is a blue cycle with no 
entrance whose range is x{n). Let ( be the shortest nontrivial blue cycle with no entrance 
such that r{() = x{n). Applying the same reasoning with the colours reversed shows that 
there is also a shortest red cycle f with no entrance such that = x{n). 

Let V := x{n). We claim that nA°° = Since (Z ■ d(C0)z^i I® ^ cohnal sequence 

in N^, Remarks 2.2 of [15] implies that we just need to show that each = {(CO^}- 

We argue by induction. Our base case is Z = 1. Fix p G Express p = pbPr where 

d{pb) = d{() and d{pr) = d{f). Since ( has no entrance, we have r{()A'^^‘^^ = {(^}, so that 
Pb = (. Now r(pr) = s(() = r(^), and since f has no entrance, we deduce that pr = 

So p = pbPr = CC Now for the inductive hypothesis, suppose that = {(CO*}- 

Fix a G vAd~^^hA(0_ Factorise a = a'a" with d{a') = d{(/f). Since r(a') = v, the base 
case gives a' = (f. Hence r(a") = s(C) = 'r(C) = v, and the inductive hypothesis gives 
a” = (CC)*- Hence a = a'a” = (C0(C0* = (CO*^^- So vAd+L-ACO = {(CC)^’''0- 

Let y = a”{x) so that vA°° = {y}. Since nA°° = {x/}, and since G nA°°, we 

see that = y, and = y by the same reasoning. We also see that A is not 

aperiodic since = z for all z G x;A°° = {y}. 

Let (S'a) C H(f'^(A°°)) be the partial isometries dehning the inhnite-path space repre¬ 
sentation of 0*(A), and let It : —)■ be the left-regular representation. By [2^ 

Theorem 4.7.6], there is a faithful representation vr of C*(A) on f'^(A°°) (8)£^(Z^) such that 
7r(sA) = Sx® Itd(A) for all A. We have pyC*{A)py = span{s^s* : r(/x) = r(z/) = n}. Fix a 




STABLY FINITE AND AF-EMBEDDABLE fc-GRAPH ALGEBRAS 


23 


spanning element of pvC*{A)p^. Then 


7r(s^s*)(^2 0 hm) 


® hm-d(p)+diu) If ^(0, d{u)) = V 

0 otherwise. 


Since nA°° = {y}, we have = {i/(0, d{i'))}, and so z(0, d{i')) = z/ if and only ii z = y, 

and then = pa^^’^^y) G vA°° = {y}. Writing 0hy,hy for the rank-1 projection 

onto Chy G i‘^{A°°), we obtain 

(/z.2; 0 hm) dz^y{hy 0 hzn+[d{p)—d{i/))') {dhy^hy 0 ^^d{p)—d{i/) ^{hz 0 hm}- 

So each 7r(s^s*) = 0hy,hy 0 ^id{fi)-d{u)- Since vr is faithful, we deduce that pyC*{A)py is 
isomorphic to C*{{ltd(p)-d{u) : /i, p G vA,s{p) = s(z/)}), and hence to the C*-algebra of 
the subgroup H of I? generated by the elements {d{p) — dip/) : p, z/ G uA, s{p) = s(z/)}. 
In particular, d{^) = d{^) — d{v) and d{p) = d{rj) — d{v) both belong to H, and since 
d{^) G Nci and d{p) G Ne 2 , we see that the rank of H is 2, and so H = I?. Hence 

PyC*{A)py = ^(¥ 2 ). 

Since A is cohnal. Proposition 3.4 of 1251 shows that py is full, and then C*(A) is stably 
isomorphic to pyC*{A)py by |1]. It follows immediately that C*(A) is not simple. There 
is a continuous surjection of the Cantor set 2^ onto (see, for example, [TTl page 166]) 
and hence an embedding of C(T2) into C(2‘^). Since C(2‘^) is AF P page 77], it follows 
that C(T2) is AF-embeddable. Thus C*(A) is AF-embeddable by Lemma I^TTl □ 


The hnal observation that we need to complete the proof of our main theorem is that 
if a fc-graph contains a cycle with an entrance in any of its coordinate subgraphs, then its 
C'*-algebra is not stably hnite. 


Lemma 6.2. Let A be a row-finite k-graph with no sources, and fix j < k. If there exists 
a cycle with an entrance in the jth coordinate graph of A, then C*(A) is not stably finite. 

Proof. This follows from the argument of [T 6 l Theorem 2.4] or from [HI Corollary 3.8]: 
if /I = /ii... is a cycle with an entrance / in the jth coordinate graph of A, then 
S := Hr=i satishes S*S > SS* SfS*j > SS*, so S*S is an inhnite projection. □ 

We can now hnish the proof of our main theorem. 

Proof of Theorem ] It suffices to show that C*(A) is AF-embeddable if and only if 

it is stably hnite. Every AF-embeddable C^-algebra is stably hnite, so we suppose that 
C*(A) is stably hnite. We must show that C*(A) is AF-embeddable. 

First suppose either that A has no red cycle or that it has no blue cycle. Then 
dS]) dlD of Theorem 15.11 shows that C'*(A) is AF-embeddable. 

Now suppose that A has a red and a blue cycle. Since ^^(A) is stably hnite, the 
contrapositive of Lemma 16.21 implies that no red cycle in A has a red entrance, and no 
blue cycle in A has a blue entrance. Since A is cohnal and contains cycles of both colours. 
Proposition 16.11 then implies that C'*(A) is AF-embeddable. □ 


7. Examples 

In this section we reconcile our results with what is known about the C'*-algebras of 
rank-2 Bratteli diagrams [H] and a key example from HU, and indicate how to apply 
them to another class of concrete examples. 
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7.1. Rank-2 Bratteli diagrams. Recall from that a row-finite 2-graph A with no 

sources is called a rank-2 Bratteli diagram if there is a decomposition A° = IJ^i ^ ^^^h 
that: (1) each 14 is hnite; (2) A®i = U^i 14A®^14+i; (3) A^^n 4 0 every n e A° \ lA; 
(4) A®2 = 14A®214; and (5) each is a singleton. 

It then follows that there exist c„ such that each 14 decomposes as 

Vn = U'-.l 

such that the vertices in each 14 ,j are connected together in a red cycle with no entrance 
and A®2 = \_\nj VnjA^^Vnj- Theorem 3.1 of [21] implies that C'*(A) is an AT-algebra, and 
so AF-embeddable. We show how to recover AF-embeddability from Theorem 15.11 
Since A has no blue cycles, we must show that 

(im(l - A{) + im(l - Al)) n NA° = {0}. 

Suppose that a,b E ZA° satisfy (1 — A\)a -|- (1 — > 0. The matrix Ag is block- 

diagonal with respect to the decomposition A° = |J^^. 14 ,and the diagonal blocks are 
all permutation matrices. So for each n,j we have 'Yhve.v ((^ ~ = 0. Thus 

^ 0 all n, j. 

It suffices to prove that (1 — A^)a = 0; for then Since (1 — A^)a + (1 — A\)h > 0 forces 
(1 — A2)5 > 0, and then since ~ ^ 2 )^)v = 0, we obtain (1 — A\)h = 0. 

For each n,j, let Xn,j = Lemma 4.2 of [21] shows that for v,w E Vnj and 

for I < c„+i, the sets nA^^W+i,/ and wA^'^Vn+i,i have the same cardinality Cn{j,l)- (Un¬ 
fortunately our notation and our convention for connectivity matrices are not compatible 
with [2T], so our C'„(j,/) is denoted A„(/,j) there.) It follows that 

(7-1) 0 < ^ ((1 - A\)a)yj = Xn+l,l - ^ Cn{j, l)Xn,j 

+ j<Cn 

for all n,L Let F be the directed graph with vertices {{n,j) : n E N,j < c„} and 
\{n, j)F^{n -l- 1, 01 = Cn{j, 1) for all n,j, 1. The vertex matrix Ap satishes A''p{{n,j), [n -|- 
1,/)) = Cnij-,1)-, and so (1 — Ap)x G Since F has no cycles, (EJ) ([H]) gives 

(1 — Af)x = 0. So fl7.ip gives (1 — A^)a = 0. 

7.2. An example of Evans. In his thesis m, Evans investigates conditions under which 
a /c-graph algebra is AF. He describes two particularly vexing examples that indicate the 
difficulties involved in answering this question. The examples in question have common 
skeleton illustrated in Figured] 

In [11], Evans and Sims proved that the 4*-algebra of one of the two examples discussed 
in [To] is the UHF algebra of type 2°°, and that the other is AF-embeddable. Since the 
skeleton in Figure [1] contains no cycles of either colour. Theorem 15.11 applies. We show 
here how to see that the 4*-algebra of any 2-graph with the skeleton in Figure dl is 
AF-embeddable. 

We must show that the coordinate matrices Ai,A 2 E Mao(N) for the blue and red 
graphs in the skeleton satisfy (im(l — A^) -|- im(l — A^)) fl MA° = {0}. 

Fix j E N. For all i G M, the matrix A^ satishes = 5(i,j+i) -l- 5p+ij+i), and A\ 

satishes A\5(^i^j) = %,j+i) + (fp-iy+i). We deduce that for a,b E ZA°, we have 

OO OO OO 

(7-2) ^ ((1 - A*4a + (1 - A2)5)^.^^.^ = (a + b)(^ij) - 2 (a + 5)pj-i). 


t=—oo 


i=—oo 


i=—oo 
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(-3,2) (-2,2) (-1,2) (0,2) (1,2) (2,2) (3,2) 











(-3,1) (-2,1) (-1,1) (0,1) (1,1) (2,1) (3,1) 


(-3,0) (-2,0) (-1,0) (0,0) (1,0) (2,0) (3,0) 


(-3,-1) (-2,-1) (-1,-1) (0,-1) (1,-1) (2,-1) (3,-1) 


Figure 1. The common skeleton of two examples studied in [10]. (For 
those with monochrome printers: the solid edges are blue, and the dashed 
edges are red) 

Now suppose that a, 6 G ZA° satisfy (1 — A\)a + (1 — Al)b > 0. Then 

oo oo 

(a + 6 )(j,j) > 2 (a + 6 )(j,j_i). 

2 = —OO i= — oo 

Since a + 6 is hnitely supported, this forces + ^)(*j) ~ 0- Putting this back 

into fl7.2p forces ((1 — A\)a + (1 — Al)b) . . = 0. Since (1 — A\)a + (1 — A^b is 

nonnegative, we deduce that it is zero. 

7.3. A class of acyclic 2-graplis. In this section we illustrate our results with a class 
of examples for which the question of AF-embeddability has not been settled by pre¬ 
vious results. They have skeletons of the following form (the numbers |u„A'^iu„+i| and 
\vmA^'^Vm+i \ of blue edges connecting distinct pairs of consecutive vertices are not assumed 
to be equal, and likewise for red edges). Again, solid edges are blue, and dashed edges 
are red. 



In any such 2-graph A, the factorisation property is completely determined by bijections 
On : VnA^^Vn+i X Vn+iA'^^Vn+2 UnA''=u„+i X Vn+iA'^^Vn+2- Specifically, 0/5 = I3'a' where 
6n{<y,/3) = {I3',a') (see [I5l Section 6 ] or [I3|). 

Since these 2-graphs have no cycles. Theorem 15.11 applies to characterise when the 
associated C'*-algebras are AF-embeddable. To apply it, we first show that the ratios 
\vnA^^\/\vnA^^\ are all equal. 

Lemma 7.1. Suppose that A is a 2-graph with skeleton of the form fl7.3p . Then 

\vnA''^\/\vnA''^\ = \vmA''^\/\vmA‘'^\ for all TU, u ^ N \ {0}. 

Proof. We need only show that |u„A®i|/|u„A® 2 | = \vn+iA^^\/\vn+iA^^\ for each n. The 
factorisation property gives |u„A®i||u„+iA ®21 = |u„AP’Pu„+ 2 | = \vnA^‘^\\vn+iA.^^\- Since all 
the quantities involved are finite and nonzero, we can rearrange to obtain |u„A®i |/|u„A ®21 = 

|u„+iA®i|/|u„+iA'=2|. □ 
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We can now characterise AF-embeddability of C'*(A) for any 2-graph A with skeleton 
of the form 07.31) as an immediate consequence of Theorem I5.1[ We could also deduce 
from the same result that when C'*(A) is not AF-embeddable, it is not stably hnite. But 
with a little extra work, we can prove that when it is not AF-embeddable, C'*(A) is purely 
inhnite. 

Proposition 7.2. Suppose that A is a 2-graph with skeleton of the form 07.3p . Then 
C'*(A) is AF- embeddable if |niA®i| = luiA'^^j^ purely infinite otherwise. 

Proof. First suppose that |niA®i| = Then |r;„A®i| = |r;„A® 2 | for all n bv Lemma l7.1[ 

So A\ = A\. Hence (im(l — A\) + im(l — A^'j = im(l — A\). Since the blue subgraph of 
A has no cycles, we have im(l — A\) D NA° = {0} by (jS]) (jS]) of Lemma Hence 

C*(A) is AF-embeddable by Theorem 15. 11 

Now suppose that |niA®i| ^ |fiA®2|. We may assume (by reversing the roles of the 
colours if necessary) that |niA®i| < |r;iA® 2 |. So R := |niA®i|/|niA®2| < 1, and Lemma ITIT] 
gives \vnA^^\/\vnA^'^\ = R for all n. We claim that A is aperiodic. To see this, we suppose 
that A is not aperiodic, and derive a contradiction. Parts (2) and (3) of [U Theorem 4.2] 
show that there exist p ^ q & and an element n G M for which there is a source¬ 
preserving bijection : VnA^ —)■ VnA^. Let \p\ := pi +p 2 be the sum of the coordinates of 
p G N^, and likewise for q. If A G VnA^, then 

W+IpI W-|-|ij|; 

and in particular, \p\ = \q\. Since p ^ q, we have pi ^ gi, so without loss of generality, 
we may assume that pi > gi. Using the factorisation property, we see that 

pi-i |p|-i 

\VnA^\ = JJ JJ \Vn+iA''^\, 

7=0 
gi-l 

IwA'^l = JJ JJ Iw+iA'""! 

i=0 i=1l 

Hence 

KV|/KV| = n^ = p«-<i. 

7=^1 ^ 

which contradicts |nnA^| = |nnA^|. So A is aperiodic as claimed. 

Now £x n G N. Using that < |n„A®2|, choose an injection 0 : f„A®i —)■ f^A^^ 

and an element (3 G n„A ®2 \ The element V := ^<t>{a)^*a satisfies 

V*V = ^ ^ SaS^ = p^^, and 

aevnA'^i aev„A‘^i 

~ y ] ^4’{A^(p{a) — y ^ ^v^r] ~ Pvn ~ ^ Pvn- 

aevnA^i r7GD„A®2\/3 

So each is an inhnite projection. 

So A is cofinal and aperiodic, and all vertex projections are inhnite in C*(A). Thus [H 
Corollary 5.1] implies that C'*(A) is purely inhnite. □ 


and 

gi-l |p|-l 

= JJ \vn+iA'^^\ JJ In^+iA^'^l. 

i=0 i=1l 
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